寻路算法A*, JPS（跳点搜索）的一些杂谈

A*是一个比较经典的启发式寻路算法。是基于dijkstra算法，但是加入了启发函数，使路径搜索效率更高。实现起来很简单。不过要做到通用性高，比如支持各种不同类型的地图，甚至不仅仅是地图，而是个图结构如 ...